二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

再议网络图的逻辑同构变换

图对同一个逻辑问题可有不同的表达方式，在必要时需进行逻辑同构变换＾［１］。本文对“节点型网络向箭线型网络的逻辑风构变换”的研究进行了补充，增加了三种情况的图开有子模，进一步谁了逐节生长法的通用性。同时，提出了箭线型网络向节点型网络逆向变换的算法；逐线收缩法。     

不同种类电气石材料对甲醛净化性能及机理研究

利用电子探针和X射线衍射仪, 分析来自新疆(XJ, XJZ, XJF)、云南(YN)、广西(GX)和巴西(BXL)4个产地的6种电气石样品的成分及结构差异, 并研究种类不同、粒度相同的电气石以及种类相同、粒度不同的电气石对甲醛的净化能力。电子探针结果表明, XJ, YN和GX属铁电气石类, 其铁含量依次增加, XJZ为镁电气石, XJF为锂电气石, BXL为钠锰电气石。X射线衍射结果表明, 铁的存在使电气石的晶胞参数变大。实验证实, 当粒度相同时, 不同种类电气石净化甲醛的效果存在较大差异, 属锂电气石的XJF最优, 铁含量最高的GX最次, 6种样品净化甲醛的能力大小为XJF>XJ>XJZ>BXL>YN>GX, 推测与Y八面体的离子占位不同引发的多面体扭曲程度有关; 种类相同的电气石粒度越小, 电学性能越好, 净化甲醛的效率越高。     

赋范空间B（X，y）与赋范空间K^m×n的等距性

证明了存在X,Y,K^m×n上的一组范数,使得数域K上的赋范线性空间B（X,Y）与赋范线性空间K^m×n是等距同构的,n维内积空间X上的线性算子空间B（X,X）与（K^m×n｜｜·｜｜）是等距同构的,讨论了有限维空间上的线性算子的特征值与其对应矩阵的特征值的相互关系,有限维内积空间上的Hermite算子与Hermite矩阵间的相互关系．     

局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.     

用面扩树的方法找三次图的边三着色

本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.     

Algorithm of graph isomorphism with threedimensional DNA graph structures

ResearchonDNAcomputingwasinitializedin1994 ,whenAdleman[1] proposedamethodofsolvingasmallinstanceoftheHamiltonianPathproblembyalaboratoryexperimentinvolvingDNAmolecules .Later,Lipton[2 ] demonstratedhowalargeclassofNP completeproblemscouldbesolvedbyencodingtheprobleminDNAmolecules .Inparticular ,LiptonshowedonefamousNP problem ,theso called“satisfiability”problem (SAT)andsubsequentlytheotherNP problemscouldbeencodedandsolvedusingmolecules .TheadvantagesofDNAcomputingareitsmassivepa…     

d-界距离正则图中一类格的特征多项式

设Г是一个直径d≥3的d-界距离正则图,x∈V(Г),P(x)是Г中包含x的所有强闭包子图的集合,并且P(x,i)是P(x)中所有直径为i的强闭包子图的集合.设￡(x,i)是P(x,i)中元素的交生成的集合.按反包含关系规定￡(x,i)的偏序,￡(x,i)记为￡R(x,i).利用M(o)bius反演公式计算了￡R((x,i)上的特征多项式X(PR(x),t).     

商空间的基

通过引入一个熟知的线性空间作桥梁，揭示了商空闻R^n／S基与矩阵A之间的关系。     

pq阶环

证明了ｐｑ阶环是循环环，进而讨论了ｐｑ阶环的一个数及其构造。